////https://www.luogu.com.cn/problem/P1835
//
//#include<iostream>
//#include<cmath>
//using namespace std;
//typedef long long ll;
//const int N = 1e6 + 10;
//bool is[N];
//ll p[N];
//ll cnt;
//bool ret[N];
//
//int main()
//{
//	ll l, r; cin >> l >> r;
//	if (l == 1) l++;
//	ll n = sqrt(r);
//	for (ll i = 2; i <= n; i++)
//	{
//		if (!is[i]) p[++cnt] = i;
//		for (ll j = 1; p[j] * i <= n; j++)
//		{
//			is[p[j] * i] = true;
//			if (i % p[j] == 0) break;
//		}
//	}
//
//	for (int i = 1; i <= cnt; i++)
//	{
//		ll t = max((l + p[i] - 1) / p[i] * p[i], 2 * p[i]);
//		for (ll j = t; j <= r; j += p[i])
//		{
//			ret[j - l] = true;
//		}
//	}
//	ll sum = 0;
//	for (ll i = l; i <= r; i++)
//	{
//		if (!ret[i - l]) sum++;
//	}
//	cout << sum << endl;
//	return 0;
//}